package com.banmao.Offer.No03;

import java.util.HashSet;

public class Solution1 {
    public int findRepeatNumber(int[] nums) {
        HashSet<Integer> map = new HashSet<>();
        for(int i=0; i<nums.length; i++) {
            if(map.contains(nums[i])) {
                return nums[i];
            } else {
                map.add(nums[i]);
            }
        }
        return -1;
    }
}
